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[摘要 ] 在 研究 素数 分 布 中 , 根据 素数 分 布 密度 把 全 体 正 整 数 划 分 成 无 限 多 个 台阶 是 十 分 必要 的 。 根 据 逐 步 
淘汰 原则 创立 了 一 个 新 的 得 法 一 一 p# 第 法 ,通过 分 析 r(z) 与 诸 台 阶 数字 个 数 平均 值 的 关系 ,得 到 了 一 组 
递 推 公 式 ( 或 称 素数 分 布 定理 ), 并 利用 p 打 筛 法、 数论 函数 、 极 限 存在 准则 以 及 等 价 量 的 性 质 等 知识 给 出 了 
素数 分 布 定 理 的 初等 证 明 , 进而 得 到 了 估算 素数 间隙 的 一 个 公式 。 
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两 个 相 邻 紊 数 之 间 的 差 ， 称 为 素数 间隙 。 如 果 Riemann 假设 成 立 , 以 p, 表 第 n 个 素数 ,那么 ,估计 与 
pnt 的 素数 间隙 为 pti 一 p<& pa“ logp,。 目 前 最 好 的 结果 是 由 筛 法 得 到 的 ,文献 [1] 介绍 了 Iwaniec 分 别 
与 Jutila、Pintz 证 明了 pi 一 p< pn“, 文献 L2] 介 绍 了 楼 石 拓 和 姚 琪 得 到 6/11; pst 一 p< ps ,笔者 
根据 逐步 淘汰 原则 创立 了 一 个 新 的 第 法 一 一 p# 得 法 , 得 到 了 估算 素数 间隙 的 一 个 公式 。 


1 台阶 的 划分 与 p# 筛 法 


定义 1 把 小 于 并 最 接近 Vz 的 素数 称 为 方 根 素数 ,用 p(Yzx) 表示 。 
显然 ,Pp(Vx) 过 Vz。 
定义 2 令 : 


f(z) = TT 2 


sxpiw)y 厂 
称 p(xe) 为 台阶 素数 ;p(xze, 一 1) 为 p(xe) 前 面 的 一 个 素数 ;p(xe,1) 为 plzxe) 后 面 的 一 个 素数 。 称 
f(ze ) 为 素数 的 台阶 系数 ,简称 台阶 系数 .显然 , F(Cze ) 具 有 以 下 性 质 ' : 


1)7Cze) 是 非 负 有 界 函 数 {0 < f(ze)<< 亏 )。 


2) f(ze ) 是 单调 递减 函数 (Fze,1)< fxze)< jze ,一 1))。 

3) 当 z 一 co 时 jze) 一 0, 渐 近 线 为 f(zxe)== 0。.p(Vz) 与 p (xe) 的 关系 : 当 z 较 小 时 ,p(xe) 之 
p(Vz); 在 第 7 台阶 后 p(xe)>> p (Vz)。 

定义 3 将 正 整数 集合 N- 分 成 无 限 个 有 限 数 字 组 成 的 台阶 , 每 个 台阶 中 的 数字 具有 同一 个 台阶 素数 
p(xe) ,把 这 些 数字 称 为 同一 台阶 的 数 .每 一 个 台阶 中 第 一 个 数 称 该 台阶 的 首 数 , 用 a (ze) 表示; 最 后 一 个 
数 称 该 台阶 的 尾数 ,用 2(ze ) 表 示 。T 表示 第 & 个 台阶 。 

台阶 的 划分 由 台阶 系数 f(zxe ) 来 决定 。 令 : 

bl(zxze)= b= [eri]= [en] am = [erm]+1l=6(re)i+1l=b+l1 

则 6 为 p (ze ) 的 台阶 尾数 ;a 为 pCzxe,1) 台 阶 的 首 数 和 9。 
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定义 4 对 任意 XEN+，xE€ET,,， p(xe) 二 p,， 把 从 1 到 zp# 二 xX2X3X5X.… Xp 的 数 依次 写 
下 来 ， 分 别 得 掉 所 有 p 〈1 魏 Rs) 的 倍数 ， 这 种 得 法 称 p# 筛 法 或 p (ze) 筛 法 。 
显然 ， 把 正 整数 zx 逐次 得 分 到 p (Vz) 时 ，[1，z] 区 间 的 数字 除 1 以 外 全 部 为 素数 。 当 继续 扩大 筛 
分 到 请 (ze) = 二 ps 时， 由 于 z 个 p# 区 间 可 以 看 成 p# 个 x 区间， 所 以 平均 每 个 xz 区 间 的 数字 个 数 为 : 
z TT z = xf(xe) 


PEp(re) 


2 素数 间隙 的 一 个 显示 公式 


首先 证 明 素 数 分 布 定理 或 称 不 大 于 z 的 素数 个 数 x(z) 的 计算 公式 5 。 
定理 1( 素 数 分 布 定理 ) ”对 任意 zE T,, 即 x € La, ,b,j], 恒 有 : 


Pe 2 NE 
sm Tf (ze ) . rc AR (Xx) nn n(x) Ve 


其 中 : 


m1 


rt (z) 一 Db bi)fit (rz— bi)f,+0.5 


k=] 


nl1 
DG—o fitlr—b)fr—0.5n 1<n50( 令 b= 0) 
x 7) 一 1 (2) 


PD Bb fit lr—b)f—0.25n—12.5 n> 51 
k=1 
证 明 设 r(z)==x (xz) 一 zf (ze), 由 式 (2) 得 : 


~1 
r(X)= > bi — be1) fi (TO 0. 2 和 (n 之 51) 
二 1 


| 


nl | 到 加 
SD Bb fb Db (fh) = Sf 
k=1 4=1 k=] 


f=1 Phitl 
nl fibs 
r(xz) T 022 h(n) k=1 Fktl Piri _ fi0 f2b; fa0bs fib 1 fi Ori 
a 下 区 
zf, zf zf zfops zfps zfp, zj zfop, 
EDf Df nl 一 2 一 上 np) 
全 轧 , 四 加 ,一 1 、 Pri pai 
nxn(r) T( 力 -1 ) r(Z) 于 一] 
显然 , 当 ? 一 co,z 一 co 时 ,由 文献 [6] 知 一 一 一 0, 有 一 一 一 0, 即 魏 一 0。 
T | Tf Pr- 1 


于 是 r(x)= o(zxf,)= o(xf (7z)) ,BB zf (xe)~ x (x)。 
同 理 可 证 zf (ze ) ~ xt+ (x) 。 根 据 极限 的 夹 副 准则 站 等 价 量 的 性 质 踢 以 及 p# 得 法 , 恒 有 : 
rn(T)~ rt (rz) n(xX)~ x (rz) n(x)~ zf xe) 
因此 式 (1) 成 立 。 
推论 1( 任 意 两 个 自然 数 Xa 与 工 , 之 间 的 素数 个 数 计算 公式 ) 设 z。E Toz EE Tn 之 m,; 则 : 
An(z) 守 [zf (Xne )— Tnf (Tne ) | (n> m) 
Ar(z) 之 [zf (zre )— rnf (re —1)] (n = m) (3) 
或 NAT (rn) AnCEIEN (In (va) (4) 
推论 2( 估 算 素 数 间 际 的 显 式 公式 1) 设 记 ,为 第 n 个 素数 ,p, € Ti, 则 ,与 其 相 邻 的 下 一 个 素数 pa 
的 最 大 间 院 : 


] 六 本 
pri pr < [| | rs C2 
证 阴 如 果 任 一 素数 Pp: 为 第 nn 个 素数 p， E Ti, 则 下 一 个 素数 为 Prri E 1, 或 pi € Tini。 


设 相 邻 两 个 素数 之 间 的 间隙 为 .d = pnt 一 了 轧 .。 
1) 当 pt » Pn 和 T, 时 fC(pne,)= f(pe,) 由 : 
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d= pr pr Prnf (priies)— prf (pe, 一 1) 委 1] 


2 | 
n 好 ”一 了 1 一 一 一 一 
1 Prf (pne )( pe ) ps 一- 十: 也 
f (pes) f (pes — DE je Pel fi pe™l 
吓 . 


有 : d < 


YY 1 pn ee S p, 
考虑 其 实际 意义 有 :d < | FozerTJ + pcp 二] [FT+ze| 
2) 当 p, € Tispr €E Ti Hf (paie,)= f(pne，,1) 由 : 


d = pn —p, Prrif (prnes)— prf (pre,)S 1 
—]1 
pf (prer) (1 — ] ] 
. d 挟 十 上 十 1 过 pr pn 
有 f (pre,1) f (prer YX Pest Rs ee 


天 十 】 


A | 2 Co pe pn 
考虑 其 实际 意义 有 :d < | F007T) 十 EC a 
由 上 ,无 论 p, 与 其 相 邻 的 下 一 个 素数 pn 是 否 在 同一 个 台阶 ,全 有 : 


本 I 1 如 
es re ne a | 
成 立 . 即 从 p, 到 pn = p, 十 d 声 p, 十 [Fp + Ftp 一 1 | 之 间 至 少 存在 1 个 素数 .证 毕 。 


推论 3( 估 算 素数 间隙 的 显示 公式 2) ” 设 p,(p, 这 11) 表示 第 nn 个 素数 , 则 估计 上 p, 与 pn 的 最 大 素数 
间隙 a 满足 ， 
ad < ln’p, (6) 


证 明 设 d = pn 一 p,。 根 据 素数 定理 及 素数 分 布 定理 有 x(x) 宪 (Tt) Xf (xe,，), 从 而 


ae 一。 又 BEC YA 1, 故 -和 和 1; 又 p, 之 11 为 第 nn 个 素数 ,显然 有 Inz > 1. 于 是 -人 < Inz, 即 


Z 委 inz。 取 z 一 加 即 有 < 入 ln2p。 
推论 4 素数 个 数 是 无 限 的 。 
证 明 用 反 证 法 证 明 、。 
1) 利用 推论 i p» E Ti 根据 推论 2, 取 


1 p 要 要 
素数 ， 即 素数 至 少 有 ”十 1 个 ,这 与 假设 矛盾 .因此 推论 4 成 立 ， 


2) 利用 推论 3 证 明 。 假 设 素数 共有 ?个 , 即 素数 个 数 是 有 限 的 ,最 大 的 素数 为 名。 根据 推论 3, 则 p, 到 
Pr 十 ln 思 之 间 至 少 还 有 1 个 素数 , 即 素 数 至 少 有 2 十 1 个。 这 与 假设 矛盾 。 因 此 推论 4 成立。 


3 算 例 


例 1 已 知 第 217 个 素数 为 1327, 试 估计 与 pwr = pws 的 素数 间 际 。 
解 工 二 p» = 力 ?17 = 1327 ,可 知 plxe,)= 47,f(zxe,1)= 0., 136087034。 利 用 式 (5)， 


. 1 px ee 1 1327 
[过 二 | 下 136087034 + 47—1 1 |= [36. 20]= 36 


即 从 ps = 二 1327 到 pti 二 p, 十 d = 1327 十 36 一 1363 之 间 至 少 存 在 1 个 素数 ,实际 上 从 素数 1327 到 自然 
数 1363 之 间 只 有 1 个 素数 1361 。 
由 文献 [2] 有 ps+i1 一 p< ps 二 1327 ~ 51。 利 用 式 (6) 有 ;pn 一 思 = dln1327 51.71。 
例 2 已 知 第 2850174 个 素数 为 47326693, 试 估计 与 其 相 邻 的 下 一 个 素数 的 间 院 。 
解 二 p， 二 pzss0174 二 47326693, 可 知 p(xe,) 二 2291,f(xe,1) 二 0.05658184171,. 根 据 公 式 (5)，: 


pr dp, 


DUO 
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即 从 p, 二 47326693 到 pn 委 加 十 d 一 47326693 十 2352 二 47329045 之 间 至 少 存在 1 个 素数 .实际 上 从 
素数 47326693 到 自然 数 47329045 之 间 有 125 个 素数 ,第 2850174 个 素数 47326693 的 下 一 个 素数 为 
47326913 。 这 是 100000000 内 最 大 的 素数 间隙 。 

由 文献 [2] 有 p41 一 p< psi 二 473266931 xz 15361。 利 用 式 (6) ,不 大 于 47326693 的 最 大 素数 间 阶 
d < ln:47326693 a 312。 

显然 ,利用 文献 [2] 估算 素数 间隙 ,不 如 利用 公式 (6) 更 接近 实际 ,而且 p, 越 大 效果 越 明 显 。 而 利用 式 
(5) 则 效果 更 好 。 


[参考 文献 ] 
[1] 潘 承 润 , 潘 承 彪 . 解析 数论 基础 CM]. 北京 :科学 出 版 社 ,1997. 675 一 676. 
[2]Guy R K. 数论 中 未 解决 的 问题 LM], 第 2 版 . 张 明 尧 译 . 北京 :科学 出 版 社 ,2004. 30 一 32. 
53] 许 作 铬 , 罗 贵 文 . 素数 分 布 的 三 组 递 推 公式 及 其 应 用 [I. 沈阳 师范 大 学 学 报 ( 自 然 科 学 版 ) ,2006, (4) :388 一 391， 
[4j 许 作 铭 , 同 俐 , 罗 贵 文 . 估算 D(x) 的 一 个 显示 公式 [ 术 , 重庆 工学 院 学 报 ( 自 然 科 学 版 ) ,2007,(12) ,72 一 75， 
[5] 许 作 铬 ,计算 素数 个 数 的 一 个 新 公式 [LA]-. 王 运 开 , 张 涛 . 科技 创新 与 和 谐 社会 建设 LCj. 沈阳 : 人 2007. 675~680, 
[6] 潘 承 洞 , 潘 承 彤 , 夫 数 定理 的 初等 证 明 [M]. 上 海 :科学 技术 出 版 社 ,1998. 35 一 37. 
[7J 同 济 大 学 数学 教研 室 主 编 , 高 等 数学 [LM]j. 北京 : 高 等 教育 出 版 社 ,1996. 64 一 ?71. 
[8j] 欧 阳光 中 , 姚 允 龙 , 数学 分 析 [Mj. 上 海 :复旦 大 学 出 版 社 ,1991. 92 一 97. 


[编辑 ] 洪 云 飞 
(上 接 第 2 页) 
又 Be = gd -于 是 | di | 二 一 | Bi | “2gtdieit (Au ) | de | ?两 端 除 
dii(gh — gt1) gi di giide1 


以 (gid) 得: 
|al < |e as (Tel 1 ) + 
| gl 


(gh dx )? (giidr1)’ (gid.)’ gids (giide1) di | gk || 
即 : 
让 全 本 d, | ds 率 1 
(gh di (gidi): 习 (glide1)’ | Bt | 
Na? | ce | 1 
又 7 fr 一 6 , 递 推 得 (gf 和 三 志 


假设 定理 1 不 成 立 , 则 存在 c > 0, 使 得 : 
lgll*>e Vk= 1,2,.. 


则 -9 < 上, 即 有 (84 之 所 ,从 而 得 了 第 


(gid ) | d, TE 会 | ”二 十 oo, 这 与 引 理 3 矛盾 。 故 定理 1 成 立 。 
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